Dimension Reduction of Large-Scale Second-Order Dynamical Systems via a Second-Order Arnoldi Method

نویسندگان

  • Zhaojun Bai
  • Yangfeng Su
چکیده

A structure-preserving dimension reduction algorithm for large-scale second-order dynamical systems is presented. It is a projection method based on a second-order Krylov subspace. A second-order Arnoldi (SOAR) method is used to generate an orthonormal basis of the projection subspace. The reduced system not only preserves the second-order structure but also has the same order of approximation as the standard Arnoldi-based Krylov subspace method via linearization. The superior numerical properties of the SOAR-based method are demonstrated by examples from structural dynamics and microelectromechanical systems.

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Stability Analysis of the Two-level Orthogonal Arnoldi Procedure

The second-order Arnoldi (SOAR) procedure is an algorithm for computing an orthonormal basis of the second-order Krylov subspace. It has found applications in solving quadratic eigenvalue problems and model order reduction of second-order dynamical systems among others. Unfortunately, the SOAR procedure can be numerically unstable. The two-level orthogonal Arnoldi (TOAR) procedure has been prop...

متن کامل

Restarted Generalized Second-Order Krylov Subspace Methods for Solving Quadratic Eigenvalue Problems

This article is devoted to the numerical solution of large-scale quadratic eigenvalue problems. Such problems arise in a wide variety of applications, such as the dynamic analysis of structural mechanical systems, acoustic systems, fluid mechanics, and signal processing. We first introduce a generalized second-order Krylov subspace based on a pair of square matrices and two initial vectors and ...

متن کامل

ar X iv : 1 60 6 . 01 21 6 v 3 [ m at h . N A ] 1 4 Fe b 20 17 PRECONDITIONED ITERATIVE SOLVES IN MODEL REDUCTION OF SECOND ORDER LINEAR DYNAMICAL SYSTEMS

Abstract. Recently a new algorithm for model reduction of second order linear dynamical systems with proportional damping, the Adaptive Iterative Rational Global Arnoldi (AIRGA) algorithm [8], has been proposed. The main computational cost of the AIRGA algorithm is in solving a sequence of linear systems. These linear systems do change only slightly from one iteration step to the next. Here we ...

متن کامل

SOAR: A Second-order Arnoldi Method for the Solution of the Quadratic Eigenvalue Problem

We first introduce a second-order Krylov subspace Gn(A,B;u) based on a pair of square matrices A and B and a vector u. The subspace is spanned by a sequence of vectors defined via a second-order linear homogeneous recurrence relation with coefficient matrices A and B and an initial vector u. It generalizes the well-known Krylov subspace Kn(A;v), which is spanned by a sequence of vectors defined...

متن کامل

Stable Reduced-order Models of Generalized Dynamical Systems Using Coordinate-transformed Arnoldi Algorithms

Model order reduction based on Krylov subspace iterative methods has recently emerged as a major tool for compressing the number of states in linear models used for simulating very large physical systems (VLSI circuits, electromagnetic interactions). There are currently two main methods for accomplishing such a compression: one is based on the nonsymmetric look-ahead Lanczos algorithm that give...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

عنوان ژورنال:
  • SIAM J. Scientific Computing

دوره 26  شماره 

صفحات  -

تاریخ انتشار 2005